#include  <stdio.h>
main()
{	 	 	 	 		 
	int  i,n,f[41] = {0,1,1};   
       scanf("%d",&n);               //1
	for (i=3; i<=n; i++)            //1
	{	 	 	 	 		 
		f[i] = f[i-1] + f[i-2];	 //1 
	}
	for (i=1; i<=n; i++)            //1
	{	 	 	 	 		 
		printf("%10d", f[i]);       
		if (i%8 == 0)               //1
                      printf("\n");	   	 
	}
}